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ABSTRACT: In all possible cases, we prove that local embeddings between two 
curve complexes whose complexities do not increase from domain to codomain 
are induced by surface homeomorphism. This is our first main result. From this 
we can deduce our second, a strong local co-Hopfian result for mapping class 
groups. 
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§0. Introduction. 

The curve complex C(S) associated to a surface E was introduced by Harvey 
[H] to encode the large scale geometry of Teichmiiller space, and help decide 
the non-arithmeticity of the surface mapping class groups. It was later to play 
a central role in the proof of Brock-Canary-Minsky [BroCMin] of Thurston’s 
ending lamination conjecture. 

We start by defining the curve complex, and throughout our surfaces will 
be compact, connected and orientable. We say that a simple loop on E is trivial 
if it bounds a disc and peripheral if it bounds an annulus whose other boundary 
component belongs to 5E. A curve on E is a free homotopy class of a non-trivial 
and non-peripheral simple loop and we denote the set of these by A(E). The 
intersection number of two curves a,P € A'(E), denoted (3), is defined equal 
to min{|an&| : a G a,b G /3}. We say that two curves intersect minimally if they 
intersect once or they intersect twice with zero algebraic intersection and refer 
to either as the type of minimal intersection. We will later define the complexity 
of E, denoted k(E), as equal to the maximal number of distinct and disjoint 
curves that can be realised simultaneously. 

When k(E) > 2, the curve graph is the graph whose vertex set is A(E) and 
we deem two distinct curves to span an edge if and only if they can be realised 
disjointly in E. When «:(E) = 1, we say that two distinct curves are joined by an 
edge if and only if they intersect minimally. The curve complex associated to E 
is the curve graph when «:(E) = 1, making it isomorphic to a Farey graph, and 
the flag simplicial complex whose 1-skeleton is the curve graph when /v(E) > 2. 
In the latter case, C(E) has simplicial dimension precisely k(E) — 1. 

For each curve a we denote by X{a) the set of all curves on E distinct 
and disjoint from a, that is the vertex set of the link of a. This link is always 
connected whenever k(E) is at least three, and whenever k(E) is two any two 
elements of X{a) may be “chain-connected” by a finite sequence of curves in 
which any two consecutive curves have minimal intersection. 

In this paper, we shall be discussing embeddings between two curve com¬ 
plexes whose complexities do not increase from domain to codomain and we 
shall find that these are all induced by surface homeomorphism, so long as we 
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place a necessary but consistent hypothesis in one sporadic case. The argu¬ 
ment we give is by an induction on complexity and requires little more than the 
connectivity of links in the curve complex over and above this. As such, our 
approach does not discriminate in terms of the topological type of a surface. 
Moreover, we actually only require the local injectivity of an embedding and we 
shall say more on this towards the end of this section. 

All told, this generalises the automorphism theorem of Ivanov’s for surfaces 
of genus at least two, a proof of which is sketched in §2 of [Ival] and extended by 
Korkmaz [K] to all but the two-holed torus, and of Luo’s [L], settled or proven 
in all cases. Making use of their combined result, Margalit [Mar] establishes the 
analogue for automorphisms of another important surface complex called the 
pants complex. There are analogues for other surface complexes, see Schmutz 
Schaller’s [Sch] as one example. 

Our first result is stated as follows. 


Theorem 1 Suppose that Si and S 2 are two compact and orientable surfaces 
of positive complexity such that the complexity o/Si is at least that 0 /S 2 , and 
that when they have equal complexity at most three they are homeomorphic or 
one is the three-holed torus. Then, any simplicial embedding from C(Si) to 
0 (^ 2 ) (preserving the separating type of each curve when the two surfaces are 
homeomorphic to the two-holed torus) is induced by a surface homeomorphism. 


This covers all possibilities. We remind ourselves that there exist isomor¬ 
phisms between the curve complex of the closed surface of genus two and the 
six-holed sphere, the two-holed torus and the five-holed sphere and finally the 
one-holed torus and the four-holed sphere and that there exists an automor¬ 
phism of the curve complex associated to the two-holed torus that sends a 
non-separating curve to an outer curve (see [L] for more details). These are 
examples of embeddings not induced by a surface homeomorphism. Finally, we 
point out that there exist embeddings on curve complexes with complexity in¬ 
creasing from domain to codomain not induced by a surface embedding: Easy 
examples are provided by taking some proper subsurface Ei of E 2 , and modify¬ 
ing the induced embedding on curve complexes by instead taking just one curve 
on El to a curve on S 2 outside of Si. 

Among other things. Theorem 1 completes one study of a particular class 
of self-embedding, initiated by Irmak. This class comprises the superinjective 
maps, and by definition each preserves the non-zero intersection property of 
a pair of curves. In [Irml] the author shows that a superinjective self-map is 
induced by a surface homeomorphism provided the surface is closed and of genus 
at least three, in [Irm2] this is extended to non-closed surfaces of genus at least 
three and surfaces of genus two with at least two holes, and in [Irm3] the author 
extends this to the remaining two types of genus two surface. Following a now 
standard strategy, set out by Ivanov, this holds consequences for the mapping 
class groups of the corresponding surfaces. 

The mapping class group Map{'ST} is the group of all self-homeomorphisms 
of the surface S, up to homotopy. This is sometimes known as the extended 
mapping class group, for it contains the group of orientation preserving mapping 
classes as an index two subgroup. Some of its other subgroups, in particular 
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the Johnson kernel and the Torelli group, are of wide interest (see, respectively, 
Brendle-Margalit [BreMar] and Farb-Ivanov [FIva], and references contained 
therein). 

The mapping class group has a natural simplicial action on the curve com¬ 
plex, determined by first lifting a curve to a representative loop and then taking 
the free homotopy class of the image under a representative homeomorphism. 
The kernel of this action, iFer(S), is almost always trivial; the only exceptions 
lie in low complexity, where this kernel is isomorphic to Z 2 and generated by 
the hyperelliptic involution when E is the one-holed torus, the two-holed torus, 
or the closed surface of genus two or isomorphic to Z 2 © Z 2 and generated by 
two hyperelliptic involutions when the four-holed sphere (this is due to Birman 
[Birm] and Viro [V]). For a detailed account of the mapping class group and its 
subgroups, see Ivanov [Iva2] as one place to start. 

Theorem I implies the following strong co-Hopfian result for mapping class 
groups. Among other things Theorem 2 has some familiar consequences, namely 
it follows that the commensurator group of a mapping class group is isomorphic 
to the same mapping class group and that the outer automorphism group of 
a mapping class group is trivial. Furthermore, it follows that mapping class 
groups do not admit a faithful action on another curve complex of no greater 
dimension and that there can be only one faithful action by any such mapping 
class group on its curve complex, up to conjugation. 


Theorem 2 Suppose that Ei and S 2 are two compact and orientable surfaces 
such that the complexity of Ei is at least that of E 2 and at least two, and 
that whenever they both have complexity equal to three they are homeomorphic, 
though not to the closed surface of genus two, or one is the three-holed torus and 
that when they both have complexity two they are homeomorphic to the five-holed 
sphere. Suppose that H is a finite index subgroup of the mapping class group 
Map(Si). Then, every injection of H into Map(Y, 2 ) is the restriction of an 
inner automorphism of Map{'Si). 


The existence of such a homomorphism is to imply the two surfaces are 
equal. Theorem 2 is a generalisation of a result of Ivanov-McCarthy (Theorem 4 
from [IvaMcCar]) where the two authors consider injections defined on mapping 
class groups associated to surfaces of positive genus. 

The combined superinjectivity theorem implies Theorem 2 when the two 
surfaces under consideration are homeomorphic and have genus at least three, or 
genus at least two and one hole, and in [Irm3] the author describes a non-inner 
automorphism for the closed surface of genus two. Bell-Margalit [BelMar2] ex¬ 
tend this to spheres with at least five holes, and Behrstock-Margalit [BehrMar] 
to genus one surfaces with at least three holes in addition to finding a com¬ 
mensurator for the mapping class group of the two-holed torus not induced by 
an inner automorphism. The remaining cases, namely the mapping class group 
of the four-holed sphere and of the one-holed torus, also have non-inner injec¬ 
tions on finite index subgroups, as both are virtually free groups. We remark the 
braid groups on at least four strands, modulo centre, are shown by Bell-Margalit 
[BelMarl] to have the co-Hopfian property. 

The general approach we need for Theorem 2 follows that given by Ivanov, 
translating an injection on a finite index subgroup to an embedding on curve 
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complexes. This is now a well-established strategy on which we have nothing 
to add, and a thorough account can be found in the work of Bell-Margalit 
[BelMar2] or [Irml]. 

Though all our arguments are phrased in terms of embeddings, they only 
ever need the simplicial and local injectivity properties of such maps. We can 
therefore record the following generalisation of Theorem 1, the first of two main 
results. Recall that a star is the union of all edges incident on a common vertex. 


Theorem 3 Suppose that Si and S 2 are two compact and orientahle surfaces 
of positive complexity such that the complexity o/Si is at least that 0 /S 2 , and 
that when they have equal complexity at most three they are homeomorphic or 
one is the three-holed torus. Then, any simplicial map from C(Si) to €{^ 2 ) 
injective on every star (and preserving the separating type of each curve when 
both surfaces are homeomorphic to the two-holed torus) is induced by a surface 
homeomorphism. 


Again, this covers all possibilities. We remark that proving a local embed¬ 
ding is induced by a surface homeomorphism would appear the most direct way 
of seeing that it must also be a global embedding. Furthermore, we conjecture 
that the pants complex also exhibits such local-to-global rigidity. 

From Theorem 3 we can deduce, using a careful application of Ivanov’s 
strategy, the following local version of Theorem 2. This is one interpretation of 
local injectivity for mapping class groups, and a proof is completed in §3.3 of 
[Sha]. Among other things, it follows that a self-homomorphism of a mapping 
class group injective on every curve stabiliser is the restriction of an inner au¬ 
tomorphism. 


Theorem 4 Suppose that Si and S 2 are two compact and orientahle surfaces 
such that the complexity of Si is at least that of S 2 and at least three, and 
that whenever they both have complexity equal to three they are homeomorphic, 
though not to the closed surface of genus two, or one is the three-holed torus 
and that whenever they both have complexity two they are homeomorphic to the 
five-holed sphere. Suppose that H is a finite index subgroup of the mapping 
class group Map(Si). Then, every homomorphism of H into Map(Y, 2 ) injec¬ 
tive on every curve stabiliser in H is the restriction of an inner automorphism 
of Map{Y.i). 


Note once more, the existence of such a homomorphism is to imply the two 
surfaces are equal. 

Investigations into arbitrary homomorphisms from a mapping class group 
associated to a closed surface of genus at least one to another mapping class 
group associated to a closed surface of smaller genus have been made by Harvey- 
Korkmaz [HK], the authors finding that every such homomorphism has finite 
image. Their approach seems to make essential use of the existence of torsion 
in mapping class groups and, as mapping class groups are virtually torsion free, 
it would be of some interest to find a way around this so as to consider finite 
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index subgroups. 
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§1. Embeddings between curve complexes. 

For any compact, connected and orientable surface S the complexity k(E) of S 
is defined to be equal to 3genus{T,) + |dS| — 3. This is perhaps non-standard, 
since complexity is often taken to be equal to the simplicial dimension of the 
curve complex, but the additivity of k best suits our induction argument. By 
way of example, the one-holed torus and the four-holed sphere are the only 
surfaces of complexity one, the two-holed torus and the five-holed sphere are 
the only surfaces of complexity two, and the closed surface of genus two, the 
three-holed torus and the six-holed sphere are the only surfaces of complexity 
three. On occasion we refer to these as the low complexity surfaces. 

In what follows, we shall abuse notation slightly by viewing each curve 
as a vertex, as a class of loops, or as a simple loop already realised on E. 
Our interpretation will be apparent from the context. We say that a curve 
is separating if its complement is not connected, and otherwise say it is non¬ 
separating. We say that a curve is an outer curve if it is separating and if it 
bounds a two-holed disc (equivalently, a three-holed sphere). These are usually 
known as boundary curves in the literature, but here we need to avoid confusing 
them with the components of 9E. A multicurve on E is a collection of distinct 
and disjoint curves, and a pants decomposition of Y, is a maximal multicurve. 
A pair of pants in E is an essential subsurface homeomorphic to a compact 
three-holed sphere. 

We say that two curves in a pants decomposition P are adjacent in P if they 
appear in the boundary of a non-compact three-holed sphere complementary to 
P. This is slightly unfortunate terminology that seems to be a long way to 
becoming standard; we sincerely hope that any confusion between adjacency in 
the curve complex and adjacency in a pants decomposition will be obviated by 
the context. 

The structure of our argument is broadly as follows. We establish a short 
list of topological properties verified by any embedding on curve complexes from 
which we easily deduce, among other things, that the existence of such an em¬ 
bedding implies the two surfaces have equal complexity and then, with more 
work, almost always means the two surfaces under consideration are homeo¬ 
morphic. For the time being, we refer to embeddings between two apparently 
distinct curve complexes as cross-embeddings. Dealing with embeddings in low 
complexity typically requires individual arguments and it therefore streamlines 
our work if we do this separately, as we do in Lemma 13. The proof of Theorem 
1 is then completed by an induction on complexity, where we cut the surface 
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along a curve. As embeddings behave well on the topological type of a curve, the 
resulting surfaces are again homeomorphic. For the induction argument to pass 
through complexity one (sub)surfaces, we will need to show that embeddings 
preserve minimal intersection. 

We start by showing, in turn, that embeddings send pants decompositions 
to pants decompositions, they preserve a form of small intersection and they 
preserve adjacency and non-adjacency in a pants decomposition. 


Lemma 5 Suppose that Ei and E 2 are two eompaet and orientable surfaces 
such that the complexity 0 /Ei is at least that 0 /E 2 . Then, any embedding (f 
from C(Ei) to C(E 2 ) sends pants decompositions to pants decompositions. 


Proof This follows for complexity reasons and because </> is simplicial and in¬ 
jective. 0 

To make sense of the following lemma, we must define what we mean by the 
subsurface o/E filled by two curves a and j3. Letting iV(a U/3) denote a regular 
neighbourhood of a U /? in E, we augment Nfa U j3) by taking its union with 
all the complementary discs whose boundary is contained in A^(q; U 0) and all 
the complementary annuli with one boundary component in (9E and the other 
in N{aiJ 0). The resulting subsurface of E is well defined up to homotopy and 
is what we mean by the subsurface filled by a and 0. Whenever a third curve 
enters the subsurface filled by two curves, it must intersect at least one of these 
two curves. 


Lemma 6 Suppose that Ei and E 2 are two compact and orientable surfaces 
such that the complexity of Ei is at least that of E 2 . Let </> be any embedding 
from C(Ei) to C(E 2 ) and let a, 0 be any two curves in Ei that fill either a four- 
holed sphere or a one-holed torus. Then, (j){a) and 4>{0) fill either a four-holed 
sphere or a one-holed torus in E 2 . 


Proof Let Q be any maximal multicurve in Ei such that each curve is disjoint 
from both a and 0. For complexity reasons, 4'{Q) is a maximal multicurve dis¬ 
joint from both </!)(«) and </>(/?). In particular, as f is injective and simplicial so 
(f>{a) and (j){0) must together fill either a four-holed sphere or a one-holed torus. 
0 


We shall say that two curves have .small intersection if they together fill 
either a four-holed sphere or a one-holed torus, and refer to either as the type of 
the small intersection. Any two curves that intersect minimally also have small 
intersection, but the converse does not hold. 


Lemma 7 Suppose that Ei and E 2 are two compact and orientable surfaces 
such that the complexity o/Ei is at least that 0 /E 2 . Let P be any pants decom¬ 
position o/Ei and let f he any embedding from C(Ei) to C{T, 2 ). Then, any two 
curves adjacent in P are sent by f to two curves adjacent in 4>{P) and any two 
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curves in P that are not adjacent in P are sent by (j) to two curves not adjacent 
in (j){P). 


Proof The first part follows from Lemma 6: For any two curves oi and 02 
adjacent in P, there exists a curve 6 having small intersection with both and 
disjoint from every other curve in P. This is preserved under (j) and so 
and (j){a 2 ) are adjacent in 4 i(P). 

Similarly, if two curves ai, 02 are not adjacent in P we can find two disjoint 
curves Si, 82 such that has small intersection with ai but is disjoint from 02 
and 62 has small intersection with 02 but is disjoint from ai and both 5i, S 2 are 
disjoint from every other curve in P. If (/'(oi) and (j){a 2 ) are adjacent in (/<(P) 
then (jiSi) and 4 >{S 2 ) must intersect. As </> is simplicial, this is a contradiction. •v> 

The import of Lemma 5, Lemma 6 and Lemma 7 is perhaps best understood 
by associating to a pants decomposition P a certain graph. The vertices of this 
graph are the curves in P, and any two distinct vertices span an edge if and 
only if they correspond to adjacent curves in P. Lemma 7 not only tells us that 
any embedding (j) induces a map between adjacency graphs, but that this map 
is actually an isomorphism. Cut points in the graph correspond to non-outer 
separating curves, and non-cut points correspond to outer or non-separating 
curves. 

This graph, and the ideas bound by Lemma 7, were independently and 
simultaneously discovered by Behrstock-Margalit. Their approach can be found 
in [BehrMar] and the arguments they give will deal with all superinjective maps 
for two homeomorphic surfaces of complexity at least three. From this they also 
deduce that the commensurator group of a mapping class group is isomorphic to 
the same mapping class group. We both refer to such a graph as an adjacency 
graph. 

We can just as well speak of an adjacency graph associated to a multicurve 
Q, in which the vertices again correspond to the curves in Q and any two ver¬ 
tices are declared adjacent if their corresponding curves border a common pair 
of pants in the surface complement of Q. There is a subtle point to be made 
here, namely that the complementary graph of a vertex in a pants adjacency 
graph will not in general be the adjacency graph of the multicurve that results 
by removing the corresponding curve from the pants decomposition. It will 
however be the adjacency graph that results from cutting the surface along this 
curve. By way of example, on removing a curve a from a pants decomposition 
P any curves that together bound a complementary four-holed sphere will not 
necessarily be adjacent in the adjacency graph of P — {a}. (See Figuredfor an 
illustrated example.) This observation will be important later when we come 
to look at outer curves. It does however hold that a curve complex embedding 
induces an isomorphism between multicurve adjacency graphs. 


Lemma 8 Suppose that Ei and S 2 are two compact and orientable surfaces 
such that the complexity 0 /Ei is at least that 0 /S 2 . Let Q be any multicurve 
0 /Si and let (j) be any embedding from C(Si) to C(S 2 ). Then, (j induces an 
isomorphism from the adjacency graph of Q to the adjacency graph of 
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Figure 1: A codimension 1 multicurve, with its adjacency graph. 


Proof We make use of Lemma 7. Extend Q to a pants decomposition P of Si. 
If two curves are adjacent in Q then they either border a pair of pants with a 
third curve from Q or they border a pair of pants meeting 9S. This remains so 
in P, and is preserved on applying <j). To show non-adjacency is preserved, con¬ 
sider any two curves not adjacent in Q and arrange for them to be non-adjacent 
in P. This is preserved under <j). <0> 

As embeddings between curve complexes induce isomorphisms on adjacency 
graphs and graph isomorphisms send cut points to cut points, so embeddings 
must send non-outer separating curves to non-outer separating curves. 


Lemma 9 Suppose that Ei and S 2 are two compact and orientable surfaces 
such that the complexity 0 /Ei is at least that 0 /E 2 . Then, any embedding f 
from C(Si) to C(S 2 ) sends non-outer separating curves to non-outer separating 
curves. 


We use Lemma 6 and the adjacency graph to distinguish between non¬ 
separating and outer curves. 


Lemma 10 Suppose Si and E 2 are two compact and orientable surfaces such 
that the complexity o/Ei is at least that 0 /E 2 and that whenever they have equal 
complexity at most three they are homeomorphic and not the two-holed torus. 
Let 4> : C(Si) —> Ci'^ 2 ) be any embedding. Then, 4> takes non-separating curves 
to non-separating curves. 








Proof We note that the (/(-image of a non-separating curve can never be a non¬ 
outer separating curve, for otherwise we see a non-cut point sent to a cut point 
in some pants a(ijacency graph. Suppose that a is a non-separating curve in 
Si- When k(Si) is at least four we can find a pants decomposition P extending 
a in which a corresponds to a vertex in the adjacency graph of P of valence 
three or four. As (j) induces an isomorphism on the adjacency graph, so (f>{a) 
must have the same valence. As outer curves only ever correspond to vertices 
of valence at most two, so (/>(q;) can only be non-separating. 

With the exception of the two-holed torus, all cases in which Ei has com¬ 
plexity at most two hold since there is only ever one type of curve. In complexity 
three, when Si is the six-holed sphere our claim holds vacuously and when Ei 
is the closed surface of genus two our claim follows from Lemma 9 by noting 
that every pants decomposition contains at most one separating curve. 

The only non-trivial case in low complexity is that of Ei and E2 both 
homeomorphic to the three-holed torus. In which case, there are only two pants 
adjacency graphs, up to isomorphism, but three different pants decompositions, 
up to the action of the mapping class group. For this reason, we need to argue 
differently. If there is a non-separating curve sent by (j) to an outer curve, then 
there is an outer curve a sent by (/) to a non-separating curve. To see this, ex¬ 
tend this non-separating curve to a pants decomposition containing a non-outer 
separating curve. By appealing to Lemma 9, we see that the third curve in this 
pants decomposition will suffice. Now extend Of to a second pants decomposi¬ 
tion containing two non-separating curves and Si- The (/(-image of at least 
one of these, say di, is again a non-separating curve. Choose any two disjoint 
curves 71,72 in Ei that have small intersection with ^i and a but disjoint from 
a and (5i, respectively. Now and </>(a) border a common pair of pants in 

E2 invaded by and (j){j2)- We see that the (/(-images of both 71 and 72 are 
forced to intersect, and this is a contradiction. ■O' 


Lemma 11 Suppose that Ei and E 2 are two compact and orientable surfaces 
such that the complexity of Ei is at least that of E 2 , and that whenever they 
have equal complexity at most three they are homeomorphic and not the two- 
holed torus. Then, any embedding 4> from C(Ei) to C(E2) sends outer curves to 
outer curves. 


Proof We note that this holds vacuously when |9Ei| is at most one. In any 
case, let us suppose for contradiction that a is an outer curve in Ei sent by (p to 
a non-outer curve in E2. We note that (/((a) can not be a separating curve, for 
a can never correspond to a cut point in a pants adjacency graph, and so 
must be a non-separating curve. If k(Ei) is at least four then we can extend a 
to a pants decomposition P in which the two curves adjacent to a, denoted 71 
and 72, are not adjacent in the adjacency graph of P — {a}. As a is an outer 
curve, we note that 71 and 72 are adjacent in P. According to Lemma 8, (/((71) 
and can only, together with dTii, border a four-holed sphere containing 

(j){a). However, (j){a) is not an outer curve. Therefore, (/((71) and (pi'ji) are not 
adjacent in (/((P) and this is contrary to the statement of Lemma 7. (See Figure 
El for one example.) 

Once more, the only remaining non-trivial case in low complexity is that of 
the three-holed torus. Suppose that a is an outer curve sent to a non-separating 
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Figure 2: A convenient extension of a to a pants decomposition. 


curve by (j)- Extend a to a pants decomposition P containing a separating curve. 
Then the non-separating curve in P is sent to an outer curve by (j>, and this is 
contrary to Lemma 10. <C> 

It now follows that small subsurfaces can not change topological type under 
embeddings. 


Lemma 12 Suppose that Ei and E 2 are two compact and orientahle surfaces 
such that the eomplexity o/Ei is at least that 0 /E 2 and that when both have equal 
eomplexity at most three they are homeomorphic and not the two-holed torus. 
Let Z be any essential iri-injective subsurface o/Ei of complexity one and bor¬ 
dered by a single curve j 3 . Then, for any embedding (p from C(Ei) to €{^2), the 
TTi-injective minimal subsurface 4>{Z) 0 /E 2 filled by (/)(A(Z)) is homeomorphic 
to Z. 


Proof Such a change in topology would otherwise force (p to send a non¬ 
separating curve to an outer curve or an outer curve to a non-separating, con¬ 
trary to Lemma 10 and Lemma 11 respectively. <C> 

We can finally rule out cross-embeddings, and thereafter we regard the two 
surfaces as being equal and denote both by S. 


Lemma 13 Suppose that Ei and E 2 are two compact and orientahle surfaces 
such that the eomplexity of Si is at least that of S 2 , and that whenever they 
have eomplexity at most two they are homeomorphic and whenever they have 
eomplexity equal to three they are either homeomorphic or one is the three-holed 
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torus. Then, there is an embedding 4> : C(Si) —> €{^ 2 ) only i/Si and E 2 are 
homeomorphic. 


Proof The existence of such an embedding implies the complexities k(Si) and 
k.{Ti 2 ) are equal. When k(Si) is at least four, we know that any such embedding 
must send separating curves to separating curves. We recall that the size of a 
maximal collection of distinct and disjoint separating curves in Si is precisely 
2(/enMs(Si)+|9Si|—3. By our earlier work, this is at most 2 genus{T,2)+\d^2\—^ 
and so genus(Tti) > genus{Ti 2 )■ 

To prove equality, we take Q to be a maximal collection of distinct and 
disjoint curves on Si each bounding a one-holed torus. That is, Q has genus(Si) 
curves. According to Lemma 12, each curve in <j){Q) must also bound a one- 
holed torus in S 2 . We deduce genus(Si) < genus{^ 2 )- Combining the two 
inequalities we have genus{Tii) = genus{'E 2 ), and Si and S 2 are homeomorphic. 

Turning to the low complexity surfaces, there are no embeddings from the 
curve complex of the six-holed sphere or closed surface of genus two to that of 
the three-holed torus. To see this, extend an outer or non-separating curve a 
in Si to a pants decomposition P consisting only of outer or non-separating 
curves, respectively, and choose a separating curve /? disjoint from both curves 
in P — {a} and therefore of small intersection with a. We may assume that if 
any curve in 4>{P) is outer then it is ^(a). Now 4>{P) is a non-outer separating 
curve intersecting 4 ){a) and it follows that 4>{f3) must intersect another curve in 
4>{P). This is a contradiction. 

The remaining cases, namely from the curve complex of the three-holed 
torus to the curve complex of the six-holed sphere or of the closed surface of 
genus two, are covered as follows: For any pants decomposition P in Ei com¬ 
prising only of non-separating curves, choose a non-outer separating curve jd 
meeting only two curves in P. When S 2 is the six-holed sphere, according to 
Lemma 8 each curve in P can only go to an outer curve. By Lemma 6, small 
intersection is preserved. Now any non-outer separating curve in the six-holed 
sphere meets either only one curve or all three curves in a pants decomposition 
made up entirely of outer curves. It follows that 4>{f3) meets every curve in 
4>{P), and this is a contradiction. This simultaneously deals with S 2 the closed 
surface of genus two. 0 

To allow the induction argument to pass through complexity one surfaces 
unhindered, we need the following lemma on minimal intersection in those sub¬ 
surfaces bordered by a single curve. This relies on what is a well-established 
argument, given by Ivanov [Ival] for intersection one and by Luo [L] for in¬ 
tersection two with zero algebraic intersection. Although both are stated for 
automorphisms, both apply in our setting. 


Lemma 14 Suppose that ^ is a compact and orientable surface of positive com¬ 
plexity and not homeomorphic to the two-holed torus. Suppose that Z is an 
essential subsurface of E of complexity one and bordered by a single curve fd. 
Then, any embedding (j> : C(S) —> C(E) preserves minimal intersection and its 
type on X{Z). 
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This closes our study of the topological properties of curve complex em¬ 
beddings, and the promised induction argument now starts with a look at the 
Farey graph. 


Lemma 15 Every simplicial embedding from a Farey graph T to itself is an 
automorphism. 

Proof We note that each edge in T separates and belongs to exactly two 3- 
cycles and that such a map sends 3-cycles to 3-cycles. Thus, any embedding (f 
on T induces an embedding (f* on the dual graph. This graph is a tree in which 
every vertex has the same valence, hence the induced map is a surjection. It 
follows that every 3-cycle of T is contained in the image of f. That is to say, (j) 
is also a surjection. 0 

It is a well-known fact (indeed, it was known to Dehn [D]) that the auto¬ 
morphisms of C(S) are all induced by surface homeomorphisms when S is either 
a four-holed sphere or a one-holed torus. This completes the base case of the 
induction. 

We now furnish the inductive step. Let <j) : C(S) —> C(F1) be any embed¬ 
ding satisfying the hypotheses of Theorem I. Let a be any curve in S. Our 
previous work on the topological properties of (j) tells us that the complement 
of a and the complement of fia) are homeomorphic. Therefore, after first com¬ 
posing with a suitable mapping class if need be, (j) restricts to a self-embedding 
on the curve complex associated to each component of E — a. The embeddings 
arising in this way are very natural for they inherit many of the properties ver¬ 
ified by (j), for instance they also preserve the separating type of a curve. This 
is of particular relevance when cutting the surface S along a curve and finding 
a two-holed torus complementary component. In [L], the author explains how 
to find automorphisms of the curve complex associated to the two-holed torus 
not induced by a surface homeomorphism. No such automorphism can arise as 
a restriction, nor can any embedding, as outer curves in this two-holed torus 
correspond to separating curves in S. 

Our inductive hypothesis therefore applies and it tells us that each restric¬ 
tion of (j) associated to a positive complexity component of S — a is induced by 
a surface homeomorphism. In gluing back together by identifying the bound¬ 
ary components of E — a corresponding to a, we have a countable family of 
mapping classes where each such mapping class / satisfies f{5) = (fid) for all 
6 G Xia)U{a}. We must somehow decide which of these, if any, is appropriate. 

This construction applies equally well for every curve on E, in particular 
any curve fd adjacent to a. The set of mapping classes associated to a and the 
set of mapping classes associated to fd have non-empty intersection. That is, to 
the edge of C(E) spanned by a and (d, we can associate at least one mapping 
class / with /(d) = ^(d) for all 6 G Xia) U X(/3). 

We need to verify that for any three curves a,/3i and /32 such that a is 
adjacent to both (di and [d 2 , the action on C(E) of any such mapping class fi 
associated to the edge a, fdi agrees with that of any such mapping class /2 as¬ 
sociated to the edge a,fd 2 . For almost all surfaces, f\ and /2 will be the same 
mapping class. For now there remains the possibility that E — a has an excep¬ 
tional surface component and the possibility that fi^f 2 Dehn twists around a, 
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Figure 3: The case E a five-holed sphere. Note (5i is the only curve on E disjoint 
from both /3i,(52 S X((5i) D iX{a) UX(/32)). As it happens, A'(5i) n (A(a) U 
X{P 2 )) is precisely {/3i,i52} in this instance. 


or a combination of the two. We treat this in the following lemma. 


Lemma 16 Suppose that a,/3i,/32 G A(E) are distinct, with fdi and [32 of zero 
or otherwise minimal intersection and a disjoint from both f3i and (32- Sup¬ 
pose fi, f 2 G MaplTi) are two mapping classes such that fi(6) = 6(6) for all 
SeX(a)UX(P.) for^ = l,2. Then,f^heKer(^^^ 

Proof Let / denote the mapping class fi^f 2 , noting / acts trivially on X(a), 
and suppose for contradiction that / ^ iFer(E). As we shall see in the subse¬ 
quent paragraphs, there then exist disjoint (possibly equal) curves and ^2 on 
E such that at least one of a) and i(Si, (3i) is zero, for both i = 1, 2, and such 
that i( 5 i,f( 52 )) > 0. Given this, we also have L( 5 i,f( 52 )) = t(^i,/r^/2(<52)) = 
i-(fi{ 6 i), f 2 { 62 )) = i'{6{^i)T = 0. This is a contradiction, and we deduce 

the statement of the lemma. 

To see that such a pair of curves 61,62 must exist, we can argue as fol¬ 
lows. Suppose (5i S X(Pi) has minimal intersection with a and zero or minimal 
intersection with ( 32 - Then, (5i is entirely determined by the non-empty set 
A((5i) n (A(a) \J X( 62 ))- More precisely, is the only curve on E intersecting 
a and disjoint from every curve in A(5i) n (A(a) U X(( 32 ))- See Figure 01 for 
one example in the five-holed sphere, in this case a pentagon configuration as 
described in [L]. 

Suppose for contradiction that 6((5i, /(^ 2 )) = 0 for any curve 62 £ A((5i) D 
(A(a)UA(/32)). Then, /(A(Ji) n (A(a) U A(/32))) C X(Ji) n (A(a) U A(/32)). 
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However, because / is a mapping class this inclusion is an equality and we 
deduce f{Si) = 5i. As the complement in S of /3i is filled by a set of curves all 
fixed by /, we deduce / acts trivially on A(/3i). Arguing along similar lines, by 
reinterpreting our contention as i{62, f~^iSi)) = 0 we deduce / acts trivially on 
A(/32) as well. 

We have shown that f{6) = S for all 6 G X{a) U A(/3i) U A(/32). However 
X{a) U A(/3i) \JX{P 2 ) fills S, that is every curve on S has non-zero intersection 
with some curve from this set. It follows that / must fix every curve on E. 
Therefore, / G Ker{'E) and by assumption this is absurd. •() 

The link of a is either chain-connected, so that for any two of its vertices, 
(3\ and ( 32 , there is a sequence of curves /3i = 81 , 82 , ■■■ ,5n = (82 each distinct 
and disjoint from a and such that consecutive curves 8i,8i+i have minimal 
intersection, or is connected. By applying Lemma 16 inductively, we conclude 
that any two edges ending on a are prescribed the same automorphism of C(S) 
and that any such automorphism is induced by a mapping class. Since C(S) is 
connected, it follows that every edge is allocated the same such automorphism 
$. 

All we need do now is verify that this automorphism is equal to 0 every¬ 
where. To do this, we only need to remark that any curve a spans an edge 
with a second curve (3. This edge is prescribed the automorphism <i> which, by 
construction, agrees with (f) on both X{a) and X{(3). In particular, $ agrees 
with (ft on X{(3) which contains a. This completes one proof of Theorem 1. 
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